A Combinatorial Classification of 
Postsingularly Finite Complex 
Exponential Maps 

Bastian Laubner, Dierk Schleicher, and Vlad Vicol 

Dedicated to the memory of Des Sheiham, 
our inspiring instructor, valued colleague and great friend 

Abstract. We give a combinatorial classification of postsingu- 
larly finite exponential maps in terms of external addresses starting 
with the entry 0. This is an extension of the classification results 
for critically preperiodic polynomials |BFH| to exponential maps. 
Our proof relies on the topological characterization of postsingu- 
larly finite exponential maps given recently in [HSSj . Our results 
illustrate once again the fruitful interplay between combinatorics, 
topology and complex structure which has often been successful in 
complex dynamics. 
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1. Introduction 

We study the dynamical systems given by iteration of exponential 
maps z I— > E\(z) := Aexp(,z) for non-zero complex parameters A. The 
family of exponential maps is the simplest family of transcendental 
entire functions and has been investigated by many people (see for 
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example [BRJ IEL|, IDGH] ). often in analogy to quadratic polynomials 
as the simplest family of algebraic entire functions. 

The dynamics of iterated holomorphic functions / : C — > C is deter- 
mined to a large extent by the dynamics of the singular values: these 
are values a G C which have no neighborhood U C C so that / is 
an unramified covering over U. For polynomials, singular values are 
critical values. For transcendental functions, singular values can also 
be asymptotic values, or limit points of critical or asymptotic values. 
The exponential family is special because it has only one asymptotic 
value, just like unicritical polynomials (those conjugate to z i— ► z d + c) 
have only one critical value. 

In any family of iterated holomorphic functions fx : C — > C, the eas- 
iest maps to understand are usually those for which all singular values 
have finite orbits, i.e. the singular orbits are periodic or preperiodic; 
such maps are called postsingularly finite (or, for polynomials, postcrit- 
ically finite). Often they are also the maps which are most important 
for the structure of parameter space. 

The main example is the Mandelbrot set: the Branch Theorem 
|DH1L IS4] asserts that branch points (in a precise sense) within the 
Mandelbrot set are postcritically finite, and the entire topology of the 
Mandelbrot set is completely described by them (under the assumption 
of local connectivity): if the unique critical orbit is periodic, the corre- 
sponding parameter is the center of a hyperbolic component, while if 
the critical orbit is preperiodic, the parameter is called a "Misiurewicz 
point". For iterated rational functions, there is a powerful theorem 
by Thurston [DH2J which helps to understand postcritically finite ra- 
tional functions; a variant for polynomials is known as spiders [HSJ. 
While Thurston's theorem is deep and powerful, each time it is applied 
is usually a theorem in its own right. For instance, the classification of 
quadratic polynomials with periodic critical orbits in [HSJ , the classifi- 
cation of general polynomials with preperiodic critical orbits in [BFHJ, 
and the classification of general postcritically finite polynomials in [P] 
are all derived form Thurston's theorem. 

There are many analogies between the bifurcation locus of quadratic 
polynomials (the boundary of the Mandelbrot set) and the bifurcation 
locus of exponential functions. Again, one expects that much of the 
structure of the bifurcation diagram is determined by hyperbolic com- 
ponents and postsingularly finite exponential maps. For a recent survey 
about exponential parameter space, see [S3, RSI, RS2J. 

Since for exponential maps, the singular value is an omitted value, 
it can never be periodic, so hyperbolic components have no center. Hy- 
perbolic components have been classified completely in [S2J. Postsingu- 
larly finite exponential maps thus necessarily have preperiodic singular 
orbits and are sometimes equivalently called "postsingularly preperi- 
odic". Since Thurston's theorem applies only to rational maps, the 
investigation of postsingularly finite entire functions is much harder. 
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Recently, [HSS] provided an extension of Thurston's theorem specif- 
ically to postsingularly finite exponential maps. We make essential 
use of that theorem. Our main result is a combinatorial classification 
of exponential functions z \— > Aexp(,z) for which the singular value 
is preperiodic. Our classification is in terms of preperiodic external 
addresses, i.e. preperiodic sequences over the integers. We should men- 
tion that Bergweiler (unpublished) used value distribution theory to 
estimate the density of postsingularly finite exponential maps. 

Our result also contributes to answering (a generalization of) an 
old question of Euler [E]: for which values a does the limit a aa exist? 
Euler asked this only for real a > 0, for which the answer is relatively 
simple; if a is allowed to be complex, the answer has a very rich struc- 
ture. In order to be well-defined, the question needs to be rewritten: 
fixing a branch A = log(a), then a°" a = e Xe e , and we are asking for 

which A the sequence e A , e AeA , e AeAe , . . . has a limit; except for the final 
exponentiation step, this is asking for which values of A the exponential 
map z i — > Xe z has a converging singular orbit. The answer to this comes 
in three parts: (a) convergence in C without being eventually constant; 
(b) eventually constant convergence; (c) convergence to oo. Part (a) 
is easy to answer: this happens iff A = /ie _M with < 1 or \i a root 
of unity [E\ has an attracting or parabolic fixed point). Part (c) has 
been answered in [FRSJ: the corresponding locus in parameter space 
consists of uncountably many curves in A-space called parameter rays 
(see Proposition 13. 3j) . Finally, part (b) are exactly the postsingularly 
finite exponential maps, and their classification is our main result. 

This paper grew out of the Bachelor's theses of Bastian and Vlad at 
International University Bremen in spring 2005. We would like to thank 
Nikita Selinger and an anonymous referee for many helpful comments. 

2. Definitions and Classification Theorem 

In this section, we introduce the necessary background from expo- 
nential and symbolic dynamics, we state our main theorems, and we 
present a global overview of the argument and thus of the entire paper. 

Notation. We set C* : = C \ {0}, C' := C* \R" C:=CU {oo} 
and let D be the open unit disk in C. We will denote by f on the n th 
iterate of the function /, and by S 2 a 2-sphere with two distinguished 
points and oo. A holomorphic exponential map will be written as 
E x (z) := Aexp(^). 

We will use the following standard concepts on exponential dynam- 
ics; compare [SZ1, SZ2J. 

Definition 2.1. (Escaping Point) 

For an entire holomorphic function f , an escaping point is a point 
z£C with f° n (z) — > oo as n — > oo; its orbit is an escaping orbit. 

A holomorphic exponential map E\ will be called postsingularly 
finite if its singular value has a finite orbit, which means that the 
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singular orbit is preperiodic (we use the word "preperiodic" in the 
strict sense, excluding the periodic case; the term "(pre)periodic" is 
used to mean either "periodic" or "preperiodic"). 

The following discussion applies to exponential maps for which the 
singular orbit does not escape; only this case is of interest to us. 

Definition 2.2. (Dynamic Ray) 

A dynamic ray of / is a maximal injective curve 7 : (0, 00) — > C with 
j(t) — > 00 as t — > 00 so that j(t) is an escaping point for each t G 
(0, 00). The dynamic ray lands at a point 06C if lim t _ >0 , ~f(t) = a. 

In |SZ14 Theorem 4.2], dynamic rays were defined as curves con- 
sisting of escaping points and satisfying certain asymptotic properties 
(as in Theorem 12.41 below). It was shown |SZ1[ Corollary 6.9] that 
every escaping point is either on a unique dynamic ray, or it is the 
landing point of a unique dynamic ray. Every path component of the 
set of escaping points is a dynamic ray [FRS, Corollary 4.3]; as such 
it comes with a parametrization as an injective curve. Therefore, our 
definition of dynamic rays given above coincides with the original one 
in |SZ1] (and is easier to state). 

The .E^-image of any dynamic ray is contained in a dynamic ray; 
if the singular value does not escape, then the -E^-image of every 
dynamic ray equals a dynamic ray. A dynamic ray 7 is periodic if there 
is an n > 1 such that 7((0, 00)) D £^ n (7(0, 00)) and it is preperiodic if 
£^(7(0, 00)) is periodic for some k > 0. Note that no point on a ray 
can be periodic or preperiodic since it escapes, but the curve as a set 
can be. 

Definition 2.3. (External Address) 

An external address sis a sequence s = S1S2S3 . . . over the integers. Let 

5 be the space of all external addresses endowed with the lexicographic 
order, and let a: S —>■ S be the (left) shift map. 

The meaning of the external address in the dynamics of the expo- 
nential map is as follows. For an exponential map E\ and for each 
j G Z, we let 

Rj = {z G C : -Im(log \)-n + 2nj < lm(z) < -Im(log A) + 7T + 2nj } , 

using the convention that —71 < Im(logA) < it. On each Rj, E\ is a 
conformal isomorphism onto C The boundaries of the strips are the 
set E^iMr). This partition of the complex plane into strips is called 
the static partition. The choice of labels for the strips is so that G Rq. 

A dynamic ray 7 has external address s if for all n G N there is 
r n G 1R + so that E™(p({t)) G R Sn if t > r n (dynamic rays may well 
cross the static partition, but they do so only for bounded values of 
t). By construction in |SZ1| Theorem 4.2], different dynamic rays have 
necessarily different external addresses: external addresses are the ana- 
log to external angles for polynomial rays. Different rays may land at 
the same point; these rays will then of course have different external 
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addresses; see Section [3j A dynamic ray is (pre)periodic if and only if 
its external address is. 

In |SZll Theorem 4.2 and Corollary 6.9], a complete classification of 
escaping points and thus of dynamic rays was given. For our purposes, 
the following special case is sufficient: 

Theorem 2.4. (Dynamic Ray at External Address) 

// the singular orbit does not escape, then for every bounded external 
address s there is a unique injective continuous curve g^\ (0, oo) — > C 
(the dynamic ray at external address s) consisting of escaping points 
such that: 

lim Re(o s (i)) = +oo 

t— >oo 

satisfying 

E x ( 9 s(t))=g (7{ s ) (F(t)), Vt>0 

and 

(1) g,(t) = t - log A + 2iri Sl + r,(t) 

with |r £ | < 2e~*(| log A| + C) and F{t) = e* — 1; here C is a universal 
constant and log A denotes a branch with |Im(logA)| < n. □ 

For our combinatorial classification of postsingularly finite exponen- 
tial maps, we need a few concepts from symbolic dynamics. In what 
follows, terms like tit (with t\ £ Z and t £ S) will denote concatena- 
tion. Let t = tit 2 • • • £ S, and suppose t is not a constant sequence. 
Then either t £ (tit, (ti + l)t) C 5 or t £ ((t a - l)t,tit) C S; denote 
the interval that contains t by I . For u £ Z, define the intervals 

J u : = {s 1 s 2 s 3 ■ • • £ 5: (si - u)s 2 s 3 • • • £ J } . 

Then Uuez-^u ^ s a partition of S \ {cr _1 (t)}. Using this, we can define 
combinatorial itineraries: 

Definition 2.5. (Itinerary It(s 1 1)) 
Consider two sequences s,t £ <S. T/ie itinerary of s with respect to 
t, denoted lt(s \ t), is the sequence u = U1U2U3 . . . over Z such that 
a (s) £ /u ft+1 for k > 0, where the Ju are defined as above. If a k (s) £ 
din for some k (hence a k+1 (s) = t), we leave the itinerary undefined; 
this case will not be needed here. 

In order to motivate this formal definition, consider the dynamic 
ray 7 at external address t and suppose it does not contain the singular 
value. The countably many ^-preimages of 7 are dynamic rays at ex- 
ternal addresses kt for k £ Z (where again kt denotes concatenation). 
These preimage rays subdivide right half planes {z £ C: Re(^) > x} 
(for sufficiently large x) into countably many components, and every 
unbounded component contains unbounded parts of exactly the dy- 
namic rays g L at external addresses s £ Ju for one particular choice of 
u £ Z, or equivalently those rays g L whose itineraries It(s | t) have a 
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given first entry u. The lexicographic order of addresses corresponds ex- 
actly to the vertical order of rays in their approach to oo. In Section HJ 
we will show that this concept makes particular sense for postsingularly 
finite exponential maps. 

We are now ready to state the main theorems. Together, they 
give a complete combinatorial coding of postsingularly finite exponen- 
tial maps: we construct a map from preperiodic external addresses to 
postsingularly finite exponential maps. The first theorem shows that 
the map is well-defined and surjective, the second one measures how 
injective this map is and thus defines an equivalence relation on prepe- 
riodic external addresses in terms whether or not they describe the 
same map. 

Theorem 2.6. (Combinatorial Coding of Exponential Maps) 

For every preperiodic external address s starting with the entry 0, there 
is a unique postsingularly finite exponential map such that the dynamic 
ray at external address s lands at the singular value. 

Every postsingularly finite exponential map is associated in this way 
to a positive finite number of preperiodic external addresses starting 
with 0. 

Theorem 2.7. (Different Codings) 

For any two preperiodic external addresses s and s', the following are 
equivalent: 

(1) there is a postsingularly finite exponential map E\ so that in 
its dynamic plane, the dynamic rays at external addresses s 
and s' land at the singular value; 

(2) the parameter rays at external addresses s and s' (see Sec- 
tion^) land at the same parameter X; 

(3) It(s' | s) = It(s | s); 

(4) It(s | /) = It(s' | £); 

(5) It(s | /) = It(s | s) = It(s' | s) = It(s' | s'); 

In all these cases, s and s' have equal period and equal preperiod. 

If s is a preperiodic external address with preperiod I and period 
k, then the itinerary lt(s | s) (the kneading sequence of s) has also 
preperiod I and period k' dividing k. The exact number of external 
addresses which yield the same postsingularly finite exponential map is 
equal to k/k' if k > k' , and it equals 1 or 2 if k = k' . 

The above two theorems give a complete classification of postsin- 
gularly finite exponential maps in terms of external addresses. With 
some more combinatorial efforts, one can turn this into a classification 
by internal addresses as defined in |LS|, IRSlj ; in this setting, every 
postsingularly finite exponential map is described by a unique internal 
address, which is a strictly increasing sequences of positive integers for 
which the difference sequence is eventually periodic, and subject to a 
certain admissibility condition. We do not discuss this here (see the 
section on unicritical polynomials in |BSJ). 
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The proof of our classification result uses the main result of Hub- 
bard, Schleicher and Shishikura [HSS], which is an extension of Thur- 
ston's fundamental theorem on rational maps to the setting of exponen- 
tial maps: their theorem is used in the existence part of our statement. 

The global approach to our results is illustrated in the following 
commutative diagram. Our exponential maps are always assumed to 
be postsingularly finite and the external addresses to be preperiodic. 



External Address s 

Section \5\ Theorem 

Topological 
Exponential Map 



DeHnitionUnn Choice of dynamic ray 
Section^ landing at singular value 

Section^ Theorem[3l\ 
TheoremWl^ Holomorphic 

Section^ Exponential Map 



We start our classification in Section [3j for every postsingularly fi- 
nite holomorphic exponential map, a finite positive number of preperi- 
odic dynamic rays lands at the singular value; choose one such ray. Ev- 
ery dynamic ray has a unique associated external address; it turns out 
that dynamic rays landing at the singular value always have external 
addresses starting with 0. So far, this associates to every postsingularly 
finite exponential map a preperiodic external address (this involves a 
choice). In Section [31 we also discuss rays in parameter space. 

In Section HI we introduce some more concepts and algorithms from 
symbolic dynamics which we will need in the sequel. The main techni- 
cal construction then comes in Section [5j for every preperiodic external 
address we first construct a graph with a continuous self-map and then 
extend it to a branched covering of S 2 which we call a topological ex- 
ponential map. Symbolic dynamics helps us to set things up so that 
there is no Thurston obstruction. Therefore, in Section [HI we can apply 
Thurston theory (applied to exponential maps) to find an equivalent 
holomorphic postsingularly finite exponential map, and again symbolic 
dynamics shows that the ray at external address s lands at the singu- 
lar value. This finally shows that there is a well-defined and surjective 
map from preperiodic external addresses to postsingularly preperiodic 
exponential maps, so that the exponential map associated to an ad- 
dress s has the property that the dynamic ray gs lands at the singular 
value. Finally, we investigate which external addresses give rise to the 
same holomorphic exponential map, thus describing exactly how far 
this map is from being injective. 



3. From Exponential Map to External Address 

In this section, we start with a postsingularly finite exponential 
map E\. We show that a preperiodic dynamic ray lands at the singular 
value, and associate to E\ the external address of the ray. 



s 
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The hardest part of the work has conveniently been done in jSZ2[ 
Theorem 4.3]: 

Theorem 3.1. (Preperiodic Ray at Singular Value) 

For every postsingularly finite exponential map, at least one and at 
most finitely many preperiodic dynamic rays land at the singular value. 

□ 

There can be several dynamic rays landing at the singular value. 
Our classification uses the fact that all of them start with the entry 0. 

Proposition 3.2. (External Address Starts With 0) 

If the dynamic ray lands at the singular value for a postsingularly 
finite exponential map, then the external address s starts with 0. 

This is not an obvious statement: the external address of a dy- 
namic ray is defined using the asymptotics for large real parts; a priori, 
it seems quite possible that dynamic rays with non-zero first entries in 
their external addresses could make it to the singular value. We prove 
this result at the end of this section, but we will need to introduce 
parameter rays (and also for other purposes). Note that this happens 
in reversal of Douady's famous principle "y° u first plough in the dy- 
namical plane and then harvest in parameter space". We do this the 
other way around (like Rempe in |RJ). 

Similarly as dynamic rays give structure to dynamical planes, pa- 
rameter space gets a lot of structure through parameter rays; the latter 
also help to understand bifurcations of exponential maps. Just as for 
quadratic polynomials and the Mandelbrot set [PHI] as well as for 
higher degree unicritical polynomials and Multibrot sets [ES] . there 
are deep relations between the structure in dynamical planes and in 
parameter space. We follow the arguments from [Sl[ Section IV. 6]. 
We will need the following special case of the main result in [FSj : 

Proposition 3.3. (Parameter Rays) 

For every bounded sequence s G S starting with ; there is an injective 
curve Gg- (0, oo) — ► C* in parameter space, so that for every t > 0, 
the parameter X = G s (t) is the unique parameter X so that for E\, the 
singular value = gjt). These parameter rays are disjoint for different 
external addresses s. □ 



The general statement in FSJ deals also with unbounded exter- 



nal addresses, but all we need here are preperiodic hence bounded 
addresses. 

Theorem 3.4. (Landing of Preperiodic Parameter Rays) 

For every postsingularly finite exponential map E\ and every preperi- 
odic external address, the dynamic ray gs lands at the singular value if 
and only if the parameter ray Gg lands at Xq. 

Proof. Suppose E\ has the property that the dynamic ray g^ at 
preperiodic external address s lands at the singular value; then the 
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singular orbit for E\ is preperiodic and terminates at a necessarily 
repelling periodic orbit. There is then a neighborhood U 3 Xq in pa- 
rameter space and a unique holomorphic function z: U — > C so that 
for every A G U, the point z(X) is preperiodic with z(X ) = 0, and z(X) 
is still the landing point of the dynamic ray g s . This follows from the 
same arguments as in [GMj for the polynomial case: it suffices to know 
that z(Xq) can be extended holomorphically as a repelling preperiodic 
point (this is the implicit function theorem) and that for fixed poten- 
tials t > 0, the point gjt) depends holomorphically on A (and this 
follows from [SZll Proposition 3.4]). If A makes a small loop around 
Ao, there must be at least one parameter along this loop for which g L 
contains the singular value 0: during one loop of A around A , the land- 
ing point z(X) must loop some number n ^ times around (where 
n is the local degree of the holomorphic map A i— > z(X)); the same is 
thus true for points gs{t) with very small potentials t. However, this is 
not so for large potentials t because of the asymptotics in Theorem 12 A\ 
and this proves the claim. If = gjyt) for E\, this means A = Gs{t) by 
Proposition 13.31 Since this is true for arbitrarily small loops, Ao must 
be a limit point of Gs- 

Suppose that Ai G U was another limit point of G ± with ^(Ai) ^ 0. 
For this parameter, the dynamic ray g ± lands at z{Xi) by definition of 
U, and in particular the singular value is not on g L or on one of the 
finitely many rays on the forward orbit of g^. Since z(Xi) ^ 0, and the 
ray g^ together with its landing point form a compact set which changes 
continuously with A (again in analogy to )GMj ), it follows that Ai has 
a neighborhood of parameters A in which ^ g^. But this contradicts 
the assumption that Ai G U was a limit point of Gs- Therefore, the 
only limit points of G$ within U can be Ao, plus possibly finitely many 
further parameters A with z(A) = 0. The set of limit points of any ray 
is always connected, so Gs lands at A . 

Conversely, suppose A is the landing point of the parameter ray Gg- 
Then by [SZ2, Theorem 3.2], the dynamic ray g^ lands at a repelling 
preperiodic point zq. Similarly as above, ray and landing point are 
stable under perturbations. If z ^ 0, then Ao could not even be a 
limit point of Gs- □ 

The following result is stated for convenient reference. 

Corollary 3.5. (Landing Properties of Preperiodic Param- 
eter Rays) 

Every parameter ray Gs at preperiodic external address s lands at a 
postsingularly finite exponential map, and every preperiodic exponen- 
tial map is the landing point of a finite positive number of parameter 
rays at preperiodic external addresses. 



Proof. This follows immediately as soon as our classification theo- 
rems are proved (we will not use it before). □ 
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Proof of Proposition [3T21 It is shown in [FS] (or |FRSl Corol- 
lary 3.2]) that if the singular value escapes on a dynamic ray g ± , 
then the external address s starts with (provided dynamic rays are 
parametrized so that |ImlogA| < n). If a parameter ray lands at a 
postsingularly finite exponential map, then rays and their parametriza- 
tion change continuously. □ 
It might seem that the statement of Proposition 13.21 makes sense 
only once a branch of log A is chosen, which is not a dynamically well- 
defined quantity. However, this is not so: the proposition says that 
independently of any choice of branch, and any choice of labels of 
strips defining external addresses, any dynamic ray landing at has 
asymptotic imaginary part in (— tt, 7r). 

Definition 3.6. (External Address of E x ) 

Let E\ be a postsingularly finite holomorphic exponential map. Then 
we associate to E\ the external address of a dynamic ray gs which lands 
at (this may involve a choice). 

4. Symbolic Dynamics and Kneading Sequences 

In Section [5] we aim to construct a topological exponential map / in 
which we encode all the combinatorial information of a given external 
address s. In order to do this, we need a few more concepts from 
symbolic dynamics. 

In Definition 12.51 we defined the space S of external addresses and, 
for every pair of sequences s, t G S, the itinerary It(s | t) of s with 
respect to t. Of special importance is the itinerary of a sequence with 
itself: the kneading sequence. 

Definition 4.1. (Kneading Sequence) 

For a sequence s G S we call K(s) := It(s | s) the kneading sequence 
of s. 

The methods of symbolic dynamics and the concept of itineraries 
are especially useful for those exponential maps E\ for which a dy- 
namic ray g^ lands at the singular value: in particular, if the singular 
orbit is preperiodic (the main case of interest to us), then by Theo- 
rem 13.11 there are one or several dynamic rays at preperiodic external 
addresses landing at (see also [SZ2, Section 4] for a discussion of 
several other cases with similar properties). In this case, the count- 
ably many .EVpreimages of g^ partition all of C and form what we call 
a dynamic partition. The components in this partition are translates 
of each other by 27riZ; the imaginary parts of any component are in 
general unbounded (usually, the ray g ± spirals into its landing point 0). 

There is always a unique component, called Jo, which contains the 
singular value, and its vertical translate by 2nj is called Ij for j G Z. 
If z G C is a point whose orbit is disjoint from g^, then we define the 
itinerary of z (with respect to the ray g^) as the sequence of component 
labels visited by the orbit of z. 
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We call this new partition the dynamic partition (as opposed to the 
static partition introduced in Section [2]). The dynamic partition has 
the advantage that each dynamic ray is completely contained in one 
component (unless it is one of the rays forming the partition boundary), 
and all points on the ray and its possible landing point have the same 
itinerary. In fact, the itinerary of all points on the ray at external 
address t is It (t | s), and the itinerary of the singular value (or of any 
point on any ray landing at the singular value) is the kneading sequence 
K(s). The following result is shown in [SZ21 Proposition 4.4]. 

Lemma 4.2. (Itinerary of Landing Points and Rays) 

For postsingularly finite exponential maps, no two (pre)periodic points 
have the same itinerary, and a (pre)periodic dynamic ray lands at a 
given periodic or preperiodic point if and only if ray and point have 
the same itinerary. In particular, two (pre)periodic dynamic rays land 
together if and only if they have the same itineraries. □ 

Note that for the dynamic partition, unlike the static partition, 
several rays may have the same itinerary. 

The following simple algorithm illustrates the close relation between 
external addresses and itineraries and shows in particular that their 
entries differ at most by 1 (up to simultaneous translation of all entries 
by the same integer). 

Algorithm 4.3. (Construction of It(s 1 1)) 
Given external addresses s,tESso that t is non-constant and o~ n (s) ^ 
t for all n > 0. Then u := lt(s \ t) can be constructed as follows. 



(1) For n > 1 define 5 n := { 1 if a(t) < t and <x on (s) > t 



(2) Construct u = uiu 2 . . . as u„ = s n — t\ + 5 n 

Proof. It suffices to show that the first entry U! in It(s | t) is correct: 
the n-th entry equals by definition the first entry in It(a n ~ 1 (s) | t). 
Adding an integer k to the first entry s± of s will add k to u 1; so we 
may assume that si —t\. 

Suppose first that s > t. Then ui = unless there is a preimage 
of t in (t, s); but since si = ti, this is equivalent to the condition 
t ^ (°"G0) &(§)) or < t < °"U); and exactly in this case, ui = 1. 
Similarly, if s < t , then ui = unless a(t) > t > o~(s), and exactly in 
that case, u x = — 1. □ 

Notice that we have a n (s) = s for some n if and only if s is periodic. 
Algorithm 14.31 therefore works for computing the kneading sequences 
of the preperiodic addresses that we are interested in. It will prove to 
be useful when we are trying to recover the external address from our 
constructed exponential map. 



1 








otherwise. 
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5. The Topological Exponential Map 

In this section, we will start with a combinatorial object (external 
address) and turn this into a topological object (a postsingularly prepe- 
riodic topological exponential map). In the next section, we make the 
step from topology to the complex structure and find, whenever pos- 
sible, a holomorphic exponential map which is equivalent, in a sense 
defined by Thurston, to the given topological exponential map. 

Convention. All homeomorphisms and coverings in this paper 
will be orientation preserving. 

Definition 5.1. (Topological Exponential Map) 

A universal cover f : (§ 2 \ {oo}) — > (§ 2 \ {oo, 0}) is called a topological 
exponential map. It is called postsingularly finite if the orbit of is 
finite, hence preperiodic. The postsingular set is Pf := |J >0 f on (0) U 
{oo}. 

If a topological exponential map is holomorphic, then it is confor- 
mally conjugate to an exponential map z i— > E\. 

Definition 5.2. (Thurston Equivalence) 

Two postsingularly finite exponential maps f and g with postsingular 
sets Pf and P g are called Thurston equivalent if there are two homeo- 
morphisms (pi,4>2- §> 2 — > S 2 with 4>\\p, — <p2\p f , P g = <fii(Pf) — 4*2 (Pf) 
and 0i (oo) = 2 (oo) = oo such that 

0i ° / = 9 ° 02 on E> 2 \ {oo} 
and 0i is homotopic (or equivalently isotopic) to 02 on § 2 relative to 
Pf- 

Our goal will be to find, for every postsingularly finite topological 
exponential map, a postsingularly finite holomorphic exponential map 
which is Thurston equivalent. This is not always possible. In the case of 
rational mappings, Thurston [DH2] determined that this is impossible 
if and only if there is what is now called a Thurston obstruction; see 
also [BFH, HSJ. The extension of this result to the case of exponential 
maps was done in |HSS] : in this case the possible obstructions have a 
much simpler form, called degenerate Levy cycles. 

Definition 5.3. (Essential Curves and Levy Cycle) 

Let f be a topological exponential map with postsingular set Pf. A 
simple closed curve 5 C S 2 \ Pf is called essential if both components of 
S 2 \ 5 contain at least two points in Pf . 

Suppose there exist disjoint essential simple closed curves 5q, . . . , ,5k — 
6~o such that for each i = 0, . . . , k — 1, 5i is homotopic relative Pf to 
one component 5' of f^ 1 (5 i+ i) and f:5'—* S i+ i has degree 1. Then 
A = {<5 , Si, . . . , , 5k = 5 } is called a Levy cycle. 

Essential curves are important for the following reason: a simple 
closed curve 5 G § 2 \ Pf is essential if and only if, for every homeomor- 
phism 0: § 2 — >• C, there is a lower bound of lengths (with respect to 
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the hyperbolic metric of C \ 4>(Pf)) of simple closed curves homotopic 
to (f)(5) relative to 0(-P/). 

This section will be concerned with proving the following theorem: 

Theorem 5.4. (External Address Yields Topological Expo- 
nential Map) 

Let s be a preperiodic external address. Then there exists a postsingu- 
larly finite topological exponential map f with the following properties: 

• f has a preperiodic injective curve 7: (0, 00) — > 8 2 connecting 
to 00; 

• 7 has itinerary It(s | s) with respect to the partition defined by 
f-\l), 

• the vertical order of the rays / on (7) coincides with the lexico- 
graphic order of the shifts of s, 

• f does not admit a Levy cycle. 

Any two such postsingularly finite topological exponential maps for the 
same external address s are Thurston equivalent to each other. 

Note that any injective curve connecting the singular value to 
00 has countably many disjoint preimages under any topological ex- 
ponential map, and this allows us to define a dynamic partition and 
thus dynamical itineraries just like for holomorphic exponential maps 
for which a dynamic ray lands at 0. 

As always, the curve 7 should be preperiodic as a set; its points 
need not be (except the endpoint). The preimage / _1 (7) * s disjoint 
from all rays / on (7). Let 7' be the unique component of 7 flD starting 
at and let p' be any component of / _1 (7')- Then the rays f on ( r )) 1 
as well as p', are disjoint curves to 00 and have a well-defined cyclic 
order. Removing p' induces a linear order among all rays, and this is 
the vertical order specified by the theorem; it does not depend on the 
choice of p' . 

5.1. The Graph Map. Similarly as for polynomials in [BFHJ, 
we start by constructing an undirected graph T that encodes the com- 
binatorial information given by s. An important difference is that our 
graph is infinite. 

We will construct an infinite topological graph T and later embed 
it into § 2 . Start with two vertices T = {eoce.oo}. For each n e Z, 
add disjoint edges p n joining e^ to e_oo. Let k and I be the length of 
preperiod and period of s respectively. Add vertices ei, . . . , e^+i to T, 
and for each e n , add an edge 7 n connecting e n and eoo, so that all edges 
are disjoint and all vertices are disjoint from each other and from all 
edges. 

We will embed T \ {e_oo} into § 2 and define a graph map / from 
the embedded graph to itself. By extending / to a map / : S 2 \ {00} — > 
E> 2 \ {0, 00}, we will obtain the desired topological exponential map. 
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It is straightforward to embed L\{e_oo} (as it has been constructed 
up to here) into § 2 in a reasonable way, define a graph map, and extend 
it to a topological exponential map / on all of § 2 , so that / satisfies 
the first three properties of Theorem 15.41 The hard part is to make 
sure that / will not admit a Levy cycle. The following lemma tells us 
when to expect a Levy cycle: 

Lemma 5.5. (Levy Cycle and Itineraries) 

Consider a topological exponential map that satisfies the first two prop- 



erties in Theorem 5.4 Then two or more postsingular points are sur- 
rounded by the same curve in a Levy cycle if and only if they are all 
periodic, and they have the same itinerary with respect to the partition 
consisting of preimages of the ray landing at the singular value. 



Proof. Suppose that two or more postsingular points are surrounded 
by a simple closed curve 8 in a degenerate Levy cycle. Note first that 
8 cannot surround the singular value 0: otherwise, the preimage of 8 
would not contain any simple closed curve. After homotopy, we may 
thus assume that 8 does not intersect the ray 7x connecting to oo. 

Taking preimages, no preimage curve 8' of 8 can intersect the parti- 
tion boundary, hence all postsingular points surrounded by 8' have the 
same first entries in their itineraries. Note that the number of postsin- 
gular points surrounded by 8' cannot be greater than that for 8; this 
number could be smaller, depending on which branches of preimages 
are chosen. However, since 8 is part of a degenerate Levy cycle and 
hence periodic (up to homotopy), the number of surrounded postsin- 
gular points must remain constant. It follows that all postsingular 
points surrounded by 8 have the same periodic itinerary and are hence 
periodic points. 

To prove the converse, assume that the periodic postsingular points 
e ix , Ci 2 , . . . , Ci k have the same itinerary with respect to the dynamic 
partition of the plane. Surround these points (but no other postsingular 
points) by a simple closed curve 8; this curve is automatically essential. 
Note that there are in general infinitely many homotopy classes of 
curves 8 relative to the postsingular points. However, there is only a 
single homotopy class if we require that 8 must not intersect the ray 
into any point which is not surrounded: the complement in S> 2 \ {oo} 
of all these rays is simply connected. 

Since 8 does not intersect the ray 71, and all surrounded points are 
periodic and have the same itinerary, there is one preimage component 
of 8 which surrounds all periodic preimages of the surrounded points, 
and again it does not intersect the rays into those points that it does 
not surround. Repeating this argument for one period of the itinerary, 
we obtain another curve which surrounds the same points as 8 in the 
complement of the remaining rays, so this curve is homotopic to 8 and 
we have a degenerate Levy cycle. □ 
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Corollary 5.6. (Levy Cycle and Itineraries) 

A topological exponential map as in Lemma VoTR admits a Levy cycle con- 
taining a curve surrounding the points e», Cj if and only if the kneading 
sequence u = It(s | s) of the curve 7 landing at the singular value has 
the property that UjUj +1 u i+2 . . . = UjUj +1 Uj +2 .... 

Proof. If u = uiu 2 ... is the kneading sequence of the curve 7 landing 
at the singular value, then the itineraries of the points ej = /°( l_1 )(0) 
and ej are the appropriate shifts of the kneading sequence. Equality of 
itineraries can hold only if both points have equal periods and prepe- 
riods; since they are on the same preperiodic orbit, this implies that 
they can have identical itineraries only if they are periodic. □ 
The Levy cycle obstruction warns us that rays 7$ and 7^ should 
really land together at a common point ej = Cj. In order to solve this 
problem, we will simply "glue" points ej and Cj in the graph: Define 
the equivalence relation 



on points G V. Redefine r as Y / ~ 

After embedding into § 2 , the new quotient graph Y will have the 
property that no two different vertices have the same itinerary, so there 
can be no Levy cycle. 

In order to check that the graph can be embedded, we have to verify 
the following unlinking property: it never happens that there are four 
external addresses s_ x < < s 2 < s 2 so that s x and s 2 have the same 
itinerary u, and also s' x and s 2 have the same itinerary u' 7^ u. Suppose 
by contradiction that this problem does occur. Then (possibly after 
replacing all four addresses with the same shift), we may assume that 
U! = vl[ but u 2 7^ u 2 , where u = U!U 2 u 3 . . . and u' = u^u^Ug .... With- 
out loss of generality, assume that u 2 7^ (the argument is symmetric 
in u and u'). Then cr _1 (/u 2 ) H iui consists of a single interval which 
must contain s x and s 2 , but it cannot contain s' x or s' 2 . This proves the 
unlinking property. 

After preparing our graph so that no Levy cycle can emerge, we 
embed Y first into C and then into S 2 . The complex structure on C 
does not play any role, but it allows us to describe the construction 
more easily. 

Define the embedding ip: Y — > C as an injective continuous map as 
follows: 

(1) First let V'( e i) = an d ^( e oo) = 00. 

(2) Since the ip- image of 71 must be a curve from to 00, let 



(3) For every n G Z let ip{p n ) be the straight horizontal line with 
imaginary part (2n — 1)tt. 




^(71) = R- 
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(4) The images of the edges p n of T define a partition of C into 
strips A n . We label the strips in vertical order so that A n 
denotes the strip containing 2rmi (so G A ). 

(5) Now we are ready to bring in the combinatorial information 
stemming from the kneading sequence u. For each n = 1,2,...,/+ 
k, let ip{e n ) be a point in strip A Un (taking into account that 
certain points e n might be identified) and let VK7n) be a curve 

in A u „ connecting ip(e n ) to +oo. For simplicity, assume that 
imaginary parts of ip{ln) are eventually constant. Choose 
these curves so that they are disjoint from each other and from 
all endpoints except their own, and choose the eventually con- 
stant imaginary parts so that Im(^(e n )) < lm(/0(e m )) if and 
only if cr n_1 (s) < cr m_1 (s) for each n ^ m; this ensures that 
the rays respect the order prescribed by the external address. 

We have to justify that this can be done consistently if 
several endpoints are identified: it can never happen that two 
curves 7„ and 7„ have a common endpoint and separate C into 
two complementary components which both contain a curve 
j n i and ■jm' that should have a common endpoint different 
from e n = e m . This is exactly the unlinking property. 

We now map C homeomorphically to 8 2 , mapping 0, oo £ C to the 
two corresponding marked points 0, oo G § 2 . From now on, we view ip 
as a map from T to § 2 and denote T§2 := ip(T) C S> 2 . For simplicity, 
we write e n for i/)(e n ), 7„ for ip('jn) and p n for ip(p n ) (the vertices, the 
rays, and the partition boundaries). Since from now on, we only work 
with the embedded graphs, no confusion can arise. 

REMARK. In the construction of T§2, the only combinatorial informa- 
tion coming from s are the kneading sequence u and the lexicographic 
(vertical) order of the set of external addresses: {s, cr(s), . . . , cr°^ +fc_1 ^(s)}. 
We will see in Algorithm 16.31 that this information gives us back a 
unique external address s, normalized so that its first entry is 0. 

We can now define a graph map / : T§2 — > T§2 such that /(oo) = oo, 
as well as /(e,-) = ej + i and f(jj) = jj+i for all j (counting indices 
modulo the period, so that fiji+k) = Ji+i)- Furthermore, for all fceZ, 
define f(p k ) = 71 

Observe that / is neither surjective nor injective, and that any two 
glued points have glued images, so the graph map respects the gluing. 
Under the map /, the orbit of is necessarily preperiodic. The graph 
map / is continuous everywhere except at 00; this will not affect the 
extended map /, which is defined on § 2 \ {00}. 

5.2. Extension of the Graph Map. In order to prove Theo- 
rem 15.41 we need to do three things: we need to show that the graph 
map can be extended to a topological exponential map (Lemma 15.91) . 
we need to show that it satisfies the conditions given in the theorem 
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(Lemma 15. 7p . and we need to prove the uniqueness claims (Proposi- 
tion [5710]). The second part is the easiest, so we do it first. 

Lemma 5.7. (Every Embedding Satisfies Conditions on Rays) 

If f: 8 2 \ {oo} — > S> 2 \ {0, oo} is a topological exponential map which 
extends f : T S 2 — > T§2 , then f satisfies the following properties: 

• the curve 71 connects to 00 and is preperiodic under f ; 

• with respect to the dynamic partition induced by preimages of 
71, the curve 71 has itinerary s; 

• the vertical order of the rays 7„ = / o(n ~ 1 ^(7i) coincides with 
the lexicographic order of the a n ~ l (s); 

• f does not admit a Levy cycle. 

Proof. The first three properties follow directly from the construc- 
tion. The last property follows from Corollary 15.61 because / can have 
a Levy cycle only if there are two different points e^, ej with identical 
itineraries, but such points have been glued together. □ 
Our next project is the extension of the graph map to a topolog- 
ical exponential map. In order to ensure that the graph map can be 
extended to a neighborhood of every vertex, we need the following 
lemma. 

Lemma 5.8. (/ Preserves Cyclic Order) 

The cyclic order at 00 of three or more rays with the same itinerary 
(landing at the same point) is preserved by the graph map f . 

Proof. Suppose the endpoints e n , e n i and e n » are identified, so that 
the three rays 7 n) 7n')7n" land at a common point. The vertical order 
of these rays coincides with the lexicographic order of the addresses 
cr n ~ 1 (s), o n _1 (s) and o n _1 (s); suppose without loss of generality that 
<7 n ~ 1 (s) < o n _1 (s) < o n (s). Since the first entries in the itineraries 
of these three external addresses coincide, there is a k G Z so that 

ks < o- n -\s) < a 11 '- 1 ^) < a n "- l (s) < (k + l)s 

(where ks and (k + l)s denote adjacent preimages of s under the shift). 
But on every interval (ks, (k + l)s), the shift map is injective and 
preserves the cyclic order. □ 

One key construction is Alexander's trick (compare e.g. [BFH] ): if 
/: S 1 — > S 1 is an orientation-preserving homeomorphism, then there 
exists an orientation-preserving homeomorphism /: IB) — > O such that 
/laS = /Is 1 = / : one sucn extension is given by f{re l6 ) := rf(e l6 ). 

Moreover if /, g : S 1 — ► S 1 are isotopic rel some finite number of 
points in S 1 , then by extending the isotopy to the entire disk one gets an 
isotopy (rel the same points) between the extensions / and g : D — ► D. 

Lemma 5.9. (Extension of Graph Map) 

The graph map f : r§2 — > r§2 can be extended to a topological exponen- 
tial map f : § 2 \ {00} -> § 2 \ {0, 00} . 
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Proof. For convenience, let us adopt the convention that the edges 
p n and 7 m contain their endpoints oo and e m . Notice that for n G Z, 
the set § 2 \ {p n U p n +i) is the union of three disjoint open topological 
disks; among them, A n is the disk which does not intersect any p^ for 
k £ {n, n + 1}. 

We shall first construct continuous maps f n : (A n \ {oo}) — > (S 2 \ 
{oo}) for each n, such that f n (Pn) = fn(p n +i) = 7i as above, and 
/n(r§ 2 H A n ) = /(r§2 n A n ). Moreover, the restriction of /„ to A n is 
an orientation preserving homeomorphism onto § 2 \ 71 which extends 
continuously to the boundary 

We distinguish four possible cases for A n : 

(i) A n n r §2 = ; 

(ii) A n fl r§2 = 7 m for some m G {1,2,...,/ + k}; 

(iii) A„nr §2 = 7 mi U. . .U7 mi , for some m 1; . . . , m 4 G {1, 2, . . . , 1 + 
k} such that all endpoints e mi , . . . e mi are glued; 

(iv) The general case: there may be combinations of several in- 
stances of case (ii) and (iii) on one domain A n . 

Case (i) is almost literally Alexander's trick: the graph map / pre- 
scribes the boundary values on the topological disk A n for the map f n . 
The only problem is that the point 00 appears twice on the boundary, 
mapping to on the left and to 00 on the right. This causes no problem 
(we do not define /„ or / on 00). 

In Case (ii) the idea of the construction is the same; we need to find 
a homeomorphism / : A n \ 7 m — > S 2 \ 7 OT +i which coincides with the 
prescribed boundary values on p n , p n+ i, •y m and 00 (at two sides). Note 
that A n \ 7 m ~ S 2 \ 7 m +i ~ D- In this case, the curve 7 m along with 
its endpoints occurs twice on the boundary, and f n is already defined 
on 7 m via /. 

Now we treat Case (iii). The set A n \ (j mi U . . . U j m ) consists 
of i domains, each of which is homeomorphic to D; the same is true 
for § 2 \ (71 U 7mi+i U . . . 7mi+i) (note that the endpoint t\ = is 
never glued with any other endpoint because its itinerary has longer 
preperiod than all others). As in Case (i), we want to extend the 
map / along its prescribed boundary values to the appropriate image 
domains. In order for this to be possible, we need to assure that for 
each of the i topological disks, the boundary rays map to the boundary 
rays of an appropriate image domain. Let a be the landing point of 
the rays j mi , . . . , 7 mi ; then we need to make sure that the cyclic order 
of these rays at a coincides with the cyclic order of the image rays at 
f(a). Our construction lets rays land together iff they have identical 
itineraries, so this fact is assured by Lemma 15.81 Therefore, the map 

can be defined on A n as well, and it is again a homeomorphism 
f n : A„^§ 2 \ 71 . 

Finally, the general case (iv) can incorporate several rays, and sev- 
eral groups of rays, within the same domain A n . First observe that the 
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vertical order of all rays 7 mj C A n and p n ,p n+ i C dA n is compatible 
with the cyclic order of the image rays near infinity: the vertical order 
of the rays is determined by their external addresses, and all external 
addresses within one domain A n belong to one interval on which the 
shift map is injective. Removing from A n all rays, we obtain finitely 
many connected components which can be treated separately because 
they have compatible boundary values. For every connected compo- 
nent, the claim follows by combining the ideas from the previous cases. 

Having constructed the maps f n on all strips, we define a continuous 
map /: S 2 \ {00} — > § 2 \ {0, 00}, by /|a„ := f n - The values on the 
boundaries of the A n (except at 00) match since here they coincide 
with the graph map /. We obtain a universal cover /: S 2 \ {00} — > 
§ 2 \{0,oo}. □ 

5.3. Thurston-Uniqueness. Of course, the construction of the 
extension is not unique; however, we have a uniqueness result in the 
following sense: 

Proposition 5.10. (Thurston-Uniqueness of Topological Ex- 
ponential Map) 

Suppose that fx, fa: (S 2 \ {00}) — > (S> 2 \ {0, 00}) are topological expo- 



nential maps satisfying the four itemized properties of Theorem 5.4 for 
the preperiodic external address s. Then fi and fa are postsingularly 
finite and Thurston equivalent. 

We start with the following lemma. 

Lemma 5.11. (Uniqueness of Graph Map up to Homotopy) 

Suppose that f : (S 2 \ {00}) — > (S> 2 \ {0, 00}) is a postsingularly finite 
topological exponential map satisfying the four itemized properties of 
Theorem \5.4\ for the preperiodic external address s. Then the restriction 
of f to the collection of curves U n> _ 1 /°"(7) yields a graph map T§2 
which is homotopic relative to Pf to any graph map as constructed 
above. 

With U n >-i f° n (l)i we mean the countably many preimage curves 
/ _1 (7), together with the finitely many curves on the forward orbit of 
7- 

Proof. First we find a homotopy of § 2 relative Pf sending the preim- 
ages J -1 (7) to the edges p n of T§2; this is possible because the points 
in Pf have prescribed itineraries. Then we can find homotopies within 
each complementary domain A n of S 2 \ {J n p n to match the graphs 
within each A ra ; this is possible because 

• the itinerary prescribes which legs 7 m are within which A n , 

• the order at 00 of the different legs within the same A ra is in 
both cases prescribed by the lexicographic order of appropriate 
shifts of s, and finally 
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• the same endpoints of legs are identified because of the non- 
existence of Levy cycles: Corollary 15.61 says which endpoints 
are identified in the topological exponential map, and the same 
endpoints are identified by construction in our graph map. □ 

Lemma 5.12. (Uniqueness of Graph Map Extension up to 
Homotopy) 

Let f : L§2 — > L§2 be a graph map and fi, / 2 : § 2 \ {oo} — > § 2 \ {0, oo} 
two different graph map extensions as in Lemma \5. S\ Then the maps 
fi and ji are Thurston equivalent. 

Proof. As in [BFHJ, we will define a map ip: § 2 — > § 2 such that 
fi = f'2 0( f and (p is a homeomorphism homotopic to the identity rel 
the vertices of L§2 . The construction of ip is easy. Each component U 
of S 2 \ L§2 is homeomorphic to a disk, and by construction fx and / 2 
coincide on their boundaries. Since both f restricted to these disks 
are homeomorphisms onto their images, they are homotopic to each 
other relative to the boundary; compare the remark after Lemma ??. 
Since the postsingular set is contained in L§2, fi and / 2 are Thurston 
equivalent in the sense of Definition 15.21 □ 

Proof of Proposition 15. 101 Since the curve 7 is preperiodic as a set, 
and one of its endpoints is the singular value 0, it follows that f\ and / 2 
are postsingularly finite. By Lemma T5. Ill the graph maps of f\ and / 2 
coincide up to homotopy relative to the postsingular set; the homotopy 
of graph maps extends to a homotopy of S 2 because the graph maps 
are embedded into § 2 in the same way, and by Lemma [5.121 we obtain 
a Thurston equivalence between fi and / 2 . D 

Proof of Theorem 15.41 We have first constructed a graph T§2 c § 2 
and a graph map / : L§2 — > T§2 , and we have then extended the graph 
map to a postsingularly finite topological exponential map (Lemma l5.9l) 
which satisfies the four itemized properties in the theorem (Lemma l5.7p . 
Finally, Proposition 15.101 shows that all topological exponential maps 
satisfying these conditions are Thurston equivalent. □ 

6. Holomorphic Exponential Maps 

In the previous section, we have constructed for every preperiodic 
external address a topological exponential map satisfying the properties 
of Theorem 15.41 In this section, we are going to find a holomorphic 
exponential map with the same properties. It is here that we use the 
main result of [HSSJ: 

Theorem 6.1. (Characterization of Exponential Maps) 

A postsingularly finite topological exponential map is Thurston equiv- 
alent to a (necessarily unique) postsingularly finite holomorphic expo- 
nential map if and only if it does not admit a Levy cycle. □ 
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Since the topological exponential map constructed in Theorem 15.41 
has no Levy cycle, we have now associated to every preperiodic external 
address a unique postsingularly finite holomorphic exponential map. In 
order to close the loop of the argument (see the diagram at the end of 
Section [2]), we need the following result. 

Proposition 6.2. (Dynamic Ray Lands at Singular Value) 

For every preperiodic external address s, suppose that E\ is a holomor- 
phic exponential map which is Thurston equivalent to the topological 
exponential map constructed in Theorem \5.4\ for external address s. 
Then for E\, the dynamic ray at external address s lands at the singu- 
lar value. 



Proof. We prove this claim by translating Thurston equivalence into 
the language of spiders, and using results from [SZ2J. 

For a postsingularly finite topological exponential map /, a spider 
leg is an injective curve 7»: [0, oo] — »■ § 2 with 7i(0) = and 7i(oo) = 
oo, where e\ = 0, 62, ■ ■ ■ , ei + k is the postsingular orbit. A spider is a 
collection of spider legs $ = {71, . . . ,7;+^} which are disjoint except 
possibly for their endpoints. Two spiders are equivalent if there is an 
isotopy of § 2 relative to Pf = {ei, . . . , ei + k, 00} which moves one spider 
to the other. 

Every spider $ lifts under / to an image spider $ = {ji, . . . , 'ji+k}, 
where each 7, is the unique component of / _1 (7^4.1) starting at 
(counting indices modulo the period as always). It is easy to check 
that equivalent spiders have equivalent image spiders, so the spider 
map acts on equivalence classes of spiders. 

If 71 is a curve connecting e x = to 00 and is preperiodic under / 
(as a curve) with preperiod I and period k, then the I + k legs on the 
orbit of 71 obviously form an invariant spider. 

Now suppose that / and E\ are Thurston equivalent: 4>i f = 
E\ o 02, where <\>\ and 02 are isotopic relative to Pf. Then \1/ := 0i o $ 
is a spider for Ex- We can lift \I/ under Ex to an image spider and 
the condition 0i o / = Ex 02 implies that = 2 o $ (lifting spiders is 
compatible with Thurston equivalences). Since 0i and 02 are isotopic 
relative to Pf, it follows that the spiders and \P are equivalent: the 
map Ex has a fixed spider (up to equivalence) which is related by the 
Thurston equivalence to the preperiodic curves % of /. 

Now [SZ2, Theorem 6.4] shows that this fixed spider of Ex can be 
replaced by an equivalent spider consisting only of dynamic rays (this 
theorem is part of the proof that every postsingularly finite exponential 
map has a dynamic ray landing at the singular value; the statement 
reads a bit differently in that context, but what the theorem actually 
does is to take a periodic spider given by [SZ2J Proposition 6.3] and 
turn it into a spider made of dynamic rays). 
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We now know that a dynamic ray landing at has kneading se- 
quence K(s) = It(s | s), and the order of the image rays is as con- 
structed in the topological case. At this point, Algorithm 14.31 comes 
in handy: it allows us to reconstruct s uniquely from its kneading 
sequence u = It(s | s) and the order of the cr n (s). 

Algorithm 6.3. (Reversal of Construction of Kneading Se- 
quence) 

Suppose we are given the kneading sequence u of a non-constant, non- 
periodic external address s and for alln > 1 we know the relative order 
of s and c n (s). Then the following algorithm uniquely recovers s: 



(1) For n>l define 5 n := < 1 if a(t) < s and (T on (s) > s 



(2) Construct s as s n = u n — 5 Q . 

Proof. Since the relative order of cr on (s) and s is known for all n, 
we can compute 5 n for all n. We can thus reverse the computation in 



Therefore, for the holomorphic map E\ the dynamic ray at external 
address s lands at 0. This concludes the proof of Proposition 16.21 □ 
Now we can finish the proof of the first classification theorem. 

Proof of Theorem 12.61 We have just finished the proof of the 
existence part of the theorem. For uniqueness, suppose there are two 
postsingularly finite exponential maps E\ and Ey which both have 
the property that their dynamic rays at external address s lands at 
the singular value. Then both maps have spiders consisting of this 
dynamic ray and its forward images, and there is a homeomorphism 
4>i : C — > C which sends the spider of E\ to the spider of Ey. Since 
0i (0) = and both maps are exponential maps with asymptotic value 
0, it follows that (f)\ lifts to another homeomorphism <p2'- C — > C so that 
4>\ o E\ = Ey o (fi 2 . The spiders assure that 0i and (f>2 are homotopic to 
each other relative to the postsingular set, so E\ and Ey are Thurston 
equivalent. By Theorem 16.11 it follows that A = A'. 

Finally, the fact that every postsingularly finite exponential map is 
actually associated to a finite positive number of preperiodic external 
addresses is Theorem 13. 1[ □ 

A core ingredient in this proof was the combinatorial Algorithm 16.31 
which allows to recover the external address s from its kneading se- 
quence and the lexicographic order of the orbit of s under the shift. 
There are other ways to recover s which are perhaps more closely re- 
lated to the dynamics of /; see for example the proof of \SZ2\ Theo- 
rem 6.4]. 

We have now proved Theorem 12. 61 : for every preperiodic external 
address s, there is a unique postsingularly finite exponential map for 
which the dynamic ray at external address s lands at the singular value, 



1 








otherwise. 



Algorithm 14.31 



□ 
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and this describes all postsingularly finite exponential maps. It re- 
mains to determine combinatorially which external addresses yield the 
same exponential map; this is Theorem 12.71 

Proof of Theorem 12.71 Suppose s and s' give rise to the same 
exponential map E\\ by definition, the dynamic rays at addresses s and 
s' for E\ land together at 0, and hence they have the same itinerary 
with respect to either dynamic partition, hence It(s | s') = It(V | s') 
and It(s' | s) = It(s | s). It also follows that s and s' have the same 
period and the same preperiod. 

Conversely, fix two preperiodic external addresses s, s' of equal 
period and equal preperiod such that It(s | s') = It(s' | s f ). Con- 
struct the holomorphic exponential map E\ corresponding to s' using 
Theorem 12.61 E\ has a dynamic ray at external address s, and since 
It(s | s') = It(Y | s'), the rays at addresses s and s' land together at the 
same point 0. By uniqueness, Theorem 12.61 constructs the same map 
from s. Hence, both addresses correspond to the same holomorphic 
exponential map. 

This shows the equivalence of Conditions ([TJ), ([3]), and (jlj) in the 
claim. The equivalence of Conditions (0Q) and ([2]) is Theorem 13.41 Be- 
fore dealing with the remaining conditions, let us discuss the last state- 
ments of the theorem. 

Dynamic rays landing at a common point always have equal period 
and equal preperiod. The construction of kneading sequences makes 
it clear that if s has preperiod I and period k, then It(s | s) has 
preperiod I and period k! dividing k. Among the external addresses 
s, <t(s ),..., <J k+l (s), only the periodic ones can have equal itineraries 
with respect to s, and the number of those who do is obviously equal 
to k/k'. Therefore, the corresponding dynamic rays land in groups of 
k/k'; by |S2, Lemma 5.2], there can be no additional rays if k > k', 
while if k = k', then the number of rays can be 1 or 2, and both cases 
actually occur. Pulling back, this gives the number of preperiodic dy- 
namic rays landing at the singular value. 

Condition ([5]) implies the previous ones, so we now show that if 
s and s' generate the same postsingularly finite exponential map E\, 
then It(s | s') = lt(s | s). For every j > 0, the dynamic rays g a j(s) and 
g a j(s') land together and bound a component Uj C C with real parts 
bounded below. If It(s | s') and It(s | s) differ in their k-th entries, 
this implies that E^(gs) C Uq and, since both rays land together, also 
E\ k (9s') C Uq and Uk C Uq. We show that this is impossible. 

There is a unique fc'G {0,1, — 1} so that the first entry in 
cr^s) is the same as in cri(s'), for every j = k! + 1, . . . , k — 2, but not 
for j = k! (if there was no such k', then the rays E°^(gs) and E^(gsi) 
would be further apart than the rays g ± and gj, and they could not be 
contained in Uq). 

Then for j = k' + 1, . . . , k — 2, the restriction E\ : Uj — > Uj + \ is 
a conformal isomorphism, and so is E\ \ — ► C \ Uy+i- It follows 
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that Uk'+i contains the singular value and hence the rays g L and 
gs>, hence Uy+\ D U D Uk (equality excluded). However, since the 
rays bounding have more identical first entries in their external 
addresses than the rays bounding Uk, they must surround a smaller 
domain, and this is a contradiction. □ 
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